数据结构 //数据结构 typedef struct Side//边 { int toVertex;//边指向的点 struct side *next; }Side,*sLink; typedef struct Vertex//顶点 { int data; sLink first;//第一个边 }Vertex,AdjList[20]; typedef struct Graph//图 { AdjList adj;//顶点数组,注意不是指针,用.不用-> int n,v;//顶点数,边数 }Graph,*gLink; 创建图 //创建 void createGraph(gLink g) { int n,v,data; printf("请输入顶点数与边数"); scanf("%d %d",&n,&v); g->n = n; g->v = v; int i; for(i=0;i<n;i++) { printf("请输入顶点%d权值",i); scanf("%d",&data); g->adj[i].data = data; g->adj[i].first = NULL; } printf("请输入边信息"); int v1,v2; for(i=0;i<v;i++) { scanf("%d %d",&v1,&v2); sLink s = (sLink)m